On the improvement of coevolutionary optimizers by learning variable interdependencies

During the last years, cooperating coevolutionary algorithms could improve convergence of several optimization benchmarks significantly by placing each dimension of the search space in its own subpopulation. Though, their general applicability is restricted by problems with epistatic links between problem dimensions – a major obstacle in cooperating coevolutionary function optimization. This work presents first preliminary studies on a technique to recognize epistatic links in problems and selfadapt the algorithm in such a way that populations with interrelated dimensions are merged to a common population.